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DELAYED DECISION DOT PLACEMENT FOR 
PLANE-DEPENDENT CMYK ERROR DIFFUSION 

TECHNICAL FIELD 

The present invention relates to a printing method and system for 
determining color dot placement in a printed image. More specifically, the 
present invention pertains to a printing method and system that jointly 
considers three color planes when making decisions with regard to dot 
placement. 

BACKGROUND ART 

Rendered images (e.g., displayed or printed images) may be 
represented as a two-dimensional array of picture elements (pixels). The 
color intensity level of each pixel is chosen according to the output 
(rendering) device. For example, a computer monitor used for displaying an 
image may have 256 or more levels of intensity for each color. Computer 
monitors typically use the primary colors red, green and blue, which can be 
combined to produce millions of different colors including black. 

Printers (and other hardcopy output devices) are commonly provided 
with three ink colors (cyan, magenta and yellow) or four ink colors (cyan, 
magenta, yellow and black). Many types of printers, such as inkjet printers, 
eject droplets of ink to form dots on a print medium. Such printers are 
typically binary devices, meaning that for each pixel or possible dot location 
on the print medium, the printer can only print at two levels per color; that is, 
it can either print a dot at the intensity level of the ink, or it cannot print a dot. 
Thus, a pixel in an image displayed on a monitor can have an intensity value 
in the range of 0-255, while a pixel in a printed image can have an intensity 
value of either zero or 255. Because binary-type printers cannot print colors 
at 256 levels of color intensity, some type of technique is needed to convert 
the monitor (displayed) version of the image into the binary version used for 
printing. 

Conversion techniques are known in the art as halftoning. One 
halftoning approach known in the art is error diffusion. With error diffusion, a 
decision about whether or not to print a dot of a particular color at a 
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particular location, or how many overlapping dots of a color to print at a 
location, is based not only on the "ideal" or original intensity (0-255) at that 
location but also on what happened at neighboring locations. The objective 
is to intelligently place dots on the print medium so that, to the human visual 
system, the printed image is a visually accurate enough representation of 
the actual or displayed image. 

When printing a color image, dots for the three primary colors (e.g., 
cyan, magenta and yellow) are printed in various combinations that, along 
with the locations at which no dot is printed, achieve the color tones needed 
to reproduce the original color image. Some prior art error diffusion 
techniques operate on one of the color planes (e.g., the cyan, magenta or 
yellow plane) at a time. These types of error diffusion techniques generate a 
pattern of dots for each color independently of the pattern of dots for each of 
the other colors. Although computationally efficient, such techniques can 
unintentionally overlap dots from different color planes or Inappropriately 
place (clump) dots from different color planes in adjacent locations, creating 
an undesirable color combination or resulting In a displeasing pattern. 

Other prior art error diffusion techniques attempt to address these 
shortcomings by considering more than one color plane at time. These 
techniques employ sophisticated error diffusion algorithms to consider all of 
the color planes jointly. However, the complexity of these techniques can 
consume a significant portion of the computational resources available and 
can slow down the printing process. 

One such prior art technique is described in US Patent 5,949,965 by 
Jay S. Gondek, "Correlating Cyan and Magenta Planes for Error Diffusion 
Halftoning," Issued September 7, 1999, assigned to the assignee of the 
present invention and hereby incorporated by reference. In the reference, 
the cyan and magenta planes are treated dependently, such that the 
placement of cyan dots and magenta dots Is determined together so that 
undesirable combinations of these colors do not occur. The reference states 
that the techniques described therein may be extended so that the cyan, 
magenta and yellow planes are considered together. However, 
consideration of the yellow plane together with consideration of the cyan 
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plane and the magenta plane substantially increases the complexity of the 
calculations that are involved and the amount of computational resources 
required. Generally speaking, if the technique described in the reference is 
used to consider the cyan, magenta and yellow planes together, the 
computational effort increases by an order of magnitude, with an attendant 
increase in the computational resources required. 

Complexity is often reduced in prior art methods by observing that the 
unintended overlap or clumping of cyan and magenta dots, producing a blue 
tone, is the most undesirable. Prior art techniques (including the Gondek 
reference) therefore halftone only the cyan and magenta planes 
dependently, thereby reducing the number of Instances in which cyan and 
magenta are overlapped or clumped. 

Nevertheless, this approach is not completely satisfactory because it 
remains deficient with regard to the placement of yellow dots. That is, the 
prior art attempts to strike a compromise between the quality of the printed 
image and computational efficiency by treating only the cyan and magenta 
planes dependently. Because of the complexity associated with treating 
three planes dependently, the yellow plane is left to independent treatment. 
As a result of treating the yellow plane independently, interference can occur 
between yellow dots and cyan dots (producing inadvertent green dots) or 
between yellow dots and magenta dots (producing inadvertent red dots), 
which could cause unpleasant color fluctuations in the printed Image. 

Accordingly, what is needed is a method and/or system that can 
properly consider the yellow plane as well as the cyan and magenta planes, 
but without substantially Increasing the complexity of the calculations or the 
amount of computational resources required. The present Invention 
provides a novel solution to the above needs. 
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DISCLOSURE OF THE INVENTION 

The present invention provides a method and system thereof that 
consider the cyan, magenta and yellow planes together without substantially 
increasing computational complexity and without consuming significant 
5 computational resources. 

The present embodiment of the present invention pertains to a 
printing method and system thereof that can be used to halftone images in 
binary print devices. In accordance with the present invention, the positions 

10 in a printed image for a plurality of first color (e.g., cyan) dots and the 

positions in the printed image for a plurality of second color (e.g., magenta) 
dots are determined. Positions in the printed image for a plurality of third 
color dots (e.g., yellow) are then determined. The positions for the yellow 
dots are dependent on the positions of the cyan dots and the positions of the 

15 magenta dots. The decision on where to place yellow dots is thus made 

after, rather than together with, the decision on where to place cyan dots and 
magenta dots. 

In one embodiment, a determination is made with regard to the 
20 placement of a cyan dot and/or a magenta dot at a particular print location. 
After this determination is made, a determination is made with regard to 
whether a yellow dot is to be printed at the same particular location. In this 
embodiment, the printing of a yellow dot at the same particular location is 
dependent on satisfying one or more conditions. In their essence, the 
25 conditions are used to decide when a yellow dot can be acceptably 

overlapped with a dot of another color (e.g., a cyan and/or magenta dot) 
when a dot of another color has been placed at a location. If the condition(s) 
are satisfied, a yellow dot is printed at the location; otherwise, a yellow dot is 
not printed. 

30 

In one embodiment, the conditions for printing a yellow dot are 
summarized as follows: 

A yellow dot may be printed at a particular location when neither a 
cyan dot nor a magenta dot are to be printed at that location. In some 
35 instances, a yellow dot may not be printed based on a threshold value 
determined using an error diffusion technique. 
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A yellow dot may not be printed at a particular location when both a 
cyan dot and a magenta dot are to be printed at that location. 

When either a cyan dot or a magenta dot is to printed at a particular 
location, a yellow dot may be printed depending on other factors. If the 
5 amount of fill at that location is less than 100 percent, a yellow dot cannot be 
printed. If the amount of fill is greater than or equal to 1 00 percent, a yellow 
dot may be printed based when other conditions determined using an error 
diffusion technique are satisfied. These conditions are described in greater 
detail later herein. 

10 

In summary, the present invention introduces a method and system in 
which decisions about third color (e.g., yellow) dot placement are delayed 
Instead of being made at the same time as decisions about first color (e.g., 
cyan) and second color (e.g., magenta) dot placement. Accordingly, 
15 decisions about where to place a yellow dot can be made based on the 
decisions already made about where to place cyan and/or magenta dots. 

The present invention introduces dependent treatment of the cyan, 
magenta and yellow planes without introducing undue computational 

20 complexity. By treating the cyan, magenta and yellow planes dependently, 
the present invention minimizes color fluctuations in the printed image, 
resulting in superior color smoothness and improving the quality of the 
printed image. These and other objects and advantages of the present 
invention will become obvious to those of ordinary skill in the art after having 

25 read the following detailed description of the preferred embodiments that are 
illustrated in the various drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, whicli are Incorporated in and form a 
part of tliis specification, illustrate embodiments of the invention and, 
together with the description, serve to explain the principles of the invention: 

5 

FIGURE 1 is a functional block diagram of a computer system and 
printer upon which embodiments of the present invention may be 
implemented. 

10 FIGURE 2 is a flowchart of a process for converting a monitor 

(displayed) image into a print image in accordance with one embodiment of 
the present invention. 

FIGURE 3 is a flowchart of one embodiment of the general method 
implemented in accordance with the present invention. 

FIGURE 4 is a flowchart of one embodiment of a method for 
considering yellow dot placement dependent on cyan and magenta dot 
placement in accordance with the present invention. 

FIGURE 5 is a flowchart of one embodiment of a method for 
considering yellow dot placement with cyan dot placement in accordance 
with the present invention. 



20 



O 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Reference will now be made In detail to the preferred embodiments of 
the invention, examples of which are illustrated in the accompanying 
drawings. While the invention will be described in conjunction with the 
preferred embodiments, it will be understood that they are not intended to 
limit the invention to these embodiments. On the contrary, the invention is 
intended to cover alternatives, modifications and equivalents, which may be 
included within the spirit and scope of the invention as defined by the 
appended claims. Furthermore, in the following detailed description of the 
present invention, numerous specific details are set forth In order to provide 
a thorough understanding of the present invention. However, It will be 
obvious to one of ordinary skill in the art that the present invention may be 
practiced without these specific details. In other Instances, well-known 
methods, procedures, components, and circuits have not been described in 
detail so as not to unnecessarily obscure aspects of the present Invention. 

Some portions of the detailed descriptions that follow are presented 
in terms of procedures, logic blocks, processing, and other symbolic 
representations of operations on data bits within a computer memory. These 
descriptions and representations are the means used by those skilled in the 
data processing arts to most effectively convey the substance of their work to 
others skilled In the art. In the present application, a procedure, logic block, 
process, or the like, is conceived to be a self-consistent sequence of steps or 
instructions leading to a desired result. The steps are those requiring 
physical manipulations of physical quantities. Usually, although not 
necessarily, these quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, compared, and otherwise 
manipulated In a computer system. It has proven convenient at times, 
principally for reasons of common usage, to refer to these signals as 
transactions, bits, values, elements, symbols, characters, fragments, pixels, 
or the like. 

It should be borne In mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussions, it is appreciated that 
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throughout the present invention, discussions utilizing terms such as 
"determining," "satisfying," "performing," "limiting" or the like, refer to actions 
and processes (e.g., processes 200, 300, 400 and 442 of Figures 2 through 
5, respectively) of a computer system or similar electronic computing device. 
The computer system or similar electronic computing device manipulates 
and transforms data represented as physical (electronic) quantities within 
the computer system memories, registers or other such information storage, 
transmission or display devices. The present invention is well suited to the 
use of other computer systems. 

Figure 1 is a functional block diagram of a computer system 10 and 
printer 20 upon which embodiments of the present invention may be 
implemented. Computer system 10 includes a controller 14 (e.g., a 
processor) coupled to a memory unit 16. Computer system 10 is coupled to 
(or Incorporates) a display monitor 12. Controller 14 is for processing 
information and instructions and memory unit 16 is for storing information 
and instructions for controller 14. Display monitor 12 is for displaying 
information to a computer user. Display monitor 12 uses the primary colors 
red (R), green (G) and blue (B), and their combinations, to produce different 
colors in a displayed image. It is understood that computer system 10 may 
also include other elements not illustrated. 

Printer 20 is a binary print device. In one embodiment, printer 20 
includes a controller 24 coupled to a memory unit 26. Controller 24 is for 
controlling the printing of an image and memory unit 26 is for storing 
information and instructions for controller 24. Memory unit 26 may also be 
used for storing information received from computer system 10. In one 
embodiment, printer 20 is a color Inkjet printer. Color Inkjet printers are 
known in the art. 

In various embodiments, printer 20 incorporates one or more ink 
cartridges 28 containing cyan (C), magenta (M), and yellow (Y) inks (or inks 
substantially the same as those colors). In one embodiment, these colors 
are combined (that is, dots of different colors can be overlapped during 
printing) to form different colors including black (composite black). In 
another embodiment, black (K) ink is provided in addition to the cyan. 
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magenta and yellow inks. The colors may separately reside in a single ink 
cartridge, or in multiple separate ink cartridges. The print cartridges may 
print at any resolution, typically measured in dots-per-inch (dpi). 

5 For simplicity of discussion, the present invention is described in 

terms of a four-color printer (e.g., CMYK); however, it is appreciated that the 
present invention can also be use for three-color printers (CMK). As will be 
seen, the present invention can also be extended for use with printers using 
more than four primary colors. 

10 

Figure 2 is a flowchart of a process 200 for converting a monitor 
(displayed) image into a print image in accordance with one embodiment of 
O the present invention. Process 200 can be implemented on computer 

''Z system 10 or on printer 20 (Figure 1), or some aspects of process 200 can 

C 15 be implemented on computer system 10 while other aspects are 

fz implemented on printer 20. 

yi 

s 

^ In step 210 of Figure 2, in the present embodiment, an image is 

■51 introduced to or created In memory unit 16 of computer system 10 so that it 

S 20 can be displayed on monitor 12 (Figure 1). in order to be displayed on 

display monitor 12, this image In represented In additive RGB color space. 
In one embodiment, each pixel location on the screen of display monitor 12 
can be illuminated In red, green and blue at any one of 256 (0-255) levels of 
intensity. An original color intensity value (0-255) is associated with each 
25 pixel in the displayed image. For each of the primary colors red, green and 
blue, eight (8) bits are needed to represent the 256 possible color intensity 
levels. It Is worth noting that, although the present invention is described for 
the case in which there are 256 levels of intensity in the displayed image, 
the present invention is well-suited for more or less than 256 intensity levels. 

30 

In step 220 of Figure 2, the Image In memory unit 16 is converted to 
an RGB image at the resolution (dpi) of the printer 20 (Figure 1). In step 230, 
the RGB image is converted to CMYK color space using a known conversion 
technique. The colors cyan, magenta, yellow and black are represented by 
35 8 bits per color at this point in the process. 
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In step 240 of Figure 2, the CMYK image is halftoned to convert the 
image from 8 bits per color to one bit per color (binary color) that can be 
printed using binary printer 20. In other words, the RGB color and 256-level 
intensity at each pixel location is converted into a pattern of C, M, Y or K 
5 dots, each dot having an intensity level of zero (no dot) or 255, represented 
as a binary zero and a binary one. It Is understood that only a portion of the 
image may be halftoned at a time. The halftoned image is stored in memory 
(e.g., memory unit 16 of computer system 10 of Figure 1). 

10 In the present embodiment, halftoning is achieved using an error 

diffusion technique. Error diffusion techniques recognize that, for each point 
representing a potential dot position, there is usually a difference (an error) 
between the actual image intensity and what the hardcopy output device 
(e.g., printer 20) will print. The error term is calculated by considering the 

15 difference between a pixel's modified intensity (0-255 plus or minus any 
error terms accumulated from previously processed pixels) and the intensity 
of the pixel that will be printed (0 or 255) using binary printer 20. If a dot is 
printed (the dot having an intensity level of 255) and the modified pixel 
intensity is less than 255, the error is positive. If no dot is printed and the 

20 modified pixel intensity is greater than zero, the error is negative. 

Error diffusion techniques diffuse the error to neighboring pixels using 
some type of diffusion scheme that is known in the art. That is, a certain 
fraction of the error is added to the original intensity value of one of the 

25 neighboring pixels, another fraction of the difference is added to the original 
intensity value of another neighboring pixel, and so on. A pixel may receive 
an error term from more than one neighboring pixel. The error is 
accumulated for each pixel and added to the pixel's original intensity value. 
The pixel's original intensity value plus the accumulated error (if any) is 

30 compared to a threshold value that has been specified for the print location 
corresponding to the pixel. If the intensity value (including any error) is 
greater than the threshold, then a dot will be printed at that print location; if 
the intensity value (including any error) is not greater than the threshold, a 
dot will not be printed. In either case, the difference between the intensity 

35 value that is assigned (either zero or 255) and the modified image intensity 
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(0-255 adjusted for any error) is derived, and tiiis difference is apportioned 
to selected neighboring pixels. 

Continuing with reference to Figure 2, in accordance with the present 
5 invention, the halftoning step 240 considers the yellow dot placement after 
the placement of cyan and magenta dots has been determined. 
Significantly, yellow dot placement is dependent on placement of the cyan 
and magenta dots. The present invention determines when it Is appropriate 
to overlap a yellow dot with a cyan dot or with a magenta dot, and when it is 
10 not appropriate to do so. For example, cyan and yellow dot overlap is 

justified if a green color tone is desired, and magenta and yellow dot overlap 
;=j is justified if a red color is desired. In a three color printer in which there is 

O no black color ink, the overlap of cyan, magenta and yellow may be justified 

St to produce a composite black color. 

S 15 

JtJ While the present invention is described for the placement of yellow 

dots dependent on the placement of cyan and magenta dots, it is understood 

J:: that the present invention can be generally applied to the placement of dots 

of a third color dependent on the placement of dots of a first color and the 
20 placement of dots of a second color. It is also understood that the present 

H invention can be extended for use with more than three colors. 

p* 

Figure 3 is a flowchart of one embodiment of the general method 300 
implemented in accordance with the present invention. Method 300 can be 
25 implemented on computer system 10 or on printer 20 (Figure 1), or some 
aspects of method 300 can be implemented on computer system 10 while 
other aspects are implemented on printer 20. 

In step 310 of Figure 3, the positions in a printed image for a plurality 
30 of first color dots and the positions in the printed image for a plurality of 
second color dots are determined. In one embodiment, the first color and 
the second color are cyan and magenta (or like colors). 

In step 320, positions in the printed image for a plurality of third color 
35 dots are then determined. In one embodiment, the third color is yellow or a 
like color. Thus, according to the present invention, the positions for the third 
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color dots are dependent on the positions of the first color dots and the 
positions of the second color dots. The decision on where to place third 
color dots Is thus made after, rather than together with, the decision on 
where to place first color dots and second color dots. 

5 

In accordance with the present invention, third color (e.g., yellow) dot 
placement is decided dependent on the placement of the first color (e.g., 
cyan) and second color (e.g., magenta) dots; however, decisions regarding 
the placement of yellow dots are not made jointly with decisions about the 

10 placement of cyan and magenta dots. Instead, decisions about yellow dot 
placement are delayed until after decisions are made about the placement 
of the cyan and magenta dots. The placement of cyan and magenta dots is 
not changed to accommodate yellow dots. Rather, yellow dot placement is 
decided on the basis of when overlap of a yellow dot with a cyan and/or 

15 magenta dot is justified. As a result of these improvements, the complexity of 
the computations, and the computational resources required for the 
computations, are not unduly increased. 

By placing the yellow dots after, but dependent on, the placement of 
20 the cyan and magenta dots, superior color smoothness with reduced color 
fluctuation is achieved by the present invention. The present invention 
reduces the number of instances in which interference occurs between a 
yellow dot and a cyan dot (this would produce a green dot) and between a 
yellow dot and a magenta dot (this would produce a red dot), creating a 
25 more pleasing color pattern. 

Figure 4 is a flowchart of one embodiment of a method 400 for 
considering yellow dot placement dependent on cyan and magenta dot 
placement in accordance with the present invention. Although described for 

30 four colors in particular (cyan, magenta, yellow and black), it is appreciated 
that the method 400 can be implemented for different colors, and that 
method 400 can be implemented for more than four colors. Method 400 can 
be implemented on computer system 10 or on printer 20 (Figure 1), or some 
aspects of method 400 can be implemented on computer system 10 while 

35 other aspects are implemented on printer 20. 
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In step 410 of Figure 4, the RGB image converted to CIVIYK color 
space Is received for each pixel (as In step 230 of Figure 2). Also, for each 
potential print location, the threshold value (Y,^) is specified for the color 
yellow. In steps 412, 414, 416 and 418, the intensity values are determined 
5 for the colors cyan, magenta, yellow and black, respectively. At this point in 
method 400, the intensity values for these colors are represented as 8 bits 
per color, and so the intensity values are halftoned (converted to binary 
values) as described above (refer to step 240 of Figure 2). 

10 In accordance with the present embodiment of the present invention, 

the cyan (C), magenta (M) and yellow (Y) planes are halftoned in a 
?□ dependent manner using an error diffusion technique. Using a known error 

' diffusion technique in combination with the method of the present invention 

introduced herein, modified input values C^, M^, and Y^ are determined for 
15 each print location (or pixel) by including the error(s) (Cg, M^, and Y^, 

respectively) accumulated from the processing of neighboring pixels. For 
example, C^, = C + C^, where is the accumulated error. In the case in 
which a pixel is the first pixel to be processed, the error term may be set to 
zero or to a low level random value. 

20 

t! In the present embodiment, the color black is halftoned independently 

of the C, M and Y planes; however, in an alternate embodiment, the black 
plane can be halftoned with the C, M and Y planes in a dependent manner. 

25 In step 420 of Figure 4, based on the values of C, C^, M and M^, a 

decision is made whether to place a cyan dot, magenta dot, both a cyan and 
a magenta dot, or neither a cyan nor a magenta dot at the current print 
location. This decision can be made using a known technique, such as the 
technique described in US Patent 5,949,965 (Gondek) referenced 

30 previously herein. Another technique for making this decision is described 
in US Patent 6,057,933 by Kevin R. Hudson et al. and entitled "Table Based 
Fast Error Diffusion Halftoning Technique," issued May 2, 2000, assigned to 
the assignee of the present invention and hereby incorporated by reference. 
Other techniques can be used. 

35 
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The remaining steps of method 400 are concerned with a decision 
about whether or not to place a yellow dot at the current print location, 
dependent on the decision of whether or not a cyan dot and/or a magenta 
dot has been placed at the current print location. There are four cases that 
5 need to be considered for each print location: 1) neither a cyan nor a 

magenta dot has been placed; 2) only a cyan dot has been placed; 3) only a 
magenta dot has been placed; and 4) both a cyan dot and a magenta dot 
have been placed. 



10 In step 432 of Figure 4, the determination is made with regard to 

whether a cyan and/or a magenta dot has been placed at the current print 
t location (that is, cases 2, 3 and 4 above). If so, method 400 proceeds to step 

434; otherwise, method 400 proceeds to step 450. 

ft 

15 In step 434, the determination is made with regard to whether only a 

5fl cyan dot has been placed at the current print location. If so, method 400 

proceeds to step 442; otherwise, method 400 proceeds to step 436. In step 
'r^ 436, it is determined whether only a magenta dot has been placed at the 

pi current print location. If so, method 400 proceeds to step 442; otherwise, 

\q 20 method 400 proceeds to step 444. It is worth noting that the determination of 
tj whether a magenta dot has been placed can be made before or 

simultaneously with the determination of whether a cyan dot has been 

placed. 



25 In step 442, the determination has been made that only a cyan dot or 

only a magenta dot has been placed at the current print location (e.g., cases 
2 and 3 above). Therefore, a yellow dot may be placed at that location, 
depending on whether or not additional conditions are satisfied. Any error is 
diffused to selected neighboring pixels. These additional conditions are 

30 described in conjunction with Figure 5, below. 

In step 444, the determination has been made that both a cyan dot 
and a magenta dot have been placed at the current print location (e.g., case 
4 above). In this case, printing a yellow dot would result in a composite 
35 black dot. With a four color printer, as in the present embodiment, a 

composite black dot is generally undesirable and the halftoning of the black 
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plane (step 418) takes care of instances in which a black dot is needed. As 
a result, a yellow dot is not placed when both a cyan dot and a magenta dot 
have been placed at the current print location. Any error is diffused to 
selected neighboring pixels. 

In step 450, the determination has been made that neither a cyan dot 
nor a magenta dot have been placed at the current print location (e.g., case 
1 above). Thus, a yellow dot can be placed without interfering with a cyan 
dot or a magenta dot. In this case, the determination of whether or not to 
place a yellow dot at the current print location is made by comparing the 
modified yellow input value (YJ to a specified threshold. 

In the present embodiment of the present invention, is limited to a 
certain specified range of values, and so Y^ is "clipped" (reduced in value) 
by an amount needed to put Y^ in that range. This is done to prevent the 
accumulated error (Y^) from growing without limit. That is, as described 
above, there may be instances in which, using a conventional error diffusion 
technique, a yellow dot may be placed because Y^ is above Y,^ but, using 
the method of the present invention, the decision is made to not print the 
yellow dot. The error term arising from this decision Is diffused to 
neighboring pixels. At another pixel subsequently processed, Y^, may again 
be above Y,^, but again the method of the present invention results In the 
yellow dot not being printed at that location, and again the error is diffused. 
Therefore, because the decision to print a yellow dot is deferred one or more 
time, the accumulated error arising from each decision would continue to 
grow unless it is limited. In addition, unless Y^ is limited, decisions may be 
made to print a yellow dot In several adjacent or proximate locations before 
Y^ is ultimately reduced to a value less than Yj^, manifesting a yellow 
saturation effect. 

Therefore, In step 450, Y^ Is clipped to a specified range in order to 
prevent yellow saturation artifacts from manifesting a dominating yellow hue 
that would occur if the clipping was not performed. In the present 
embodiment, the range of values defined for Y^ is [-128, 255+128]. 
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In Step 460, is compared to Y,^. In the present embodiment, if Y„ Is 
greater than or equal to the threshold, method 400 proceeds to step 462, 
and a yellow dot is placed. If Y^, is less than the threshold, method 400 
proceeds to step 464, and no yellow dot is placed. In both cases, any error 
5 is diffused to selected neighboring pixels. 

Figure 5 is a flowchart of one embodiment of a method 442 for 
considering yellow dot placement with cyan dot placement in accordance 
with the present invention. Although described for the case in which a cyan 
10 dot has been placed, method 442 is equally applied to the case in which a 
magenta dot has been placed. 

In step 434, as described above, only a cyan dot has been placed. In 
^ step 51 0, In the present embodiment, a determination is made whether the 

_i 15 initial values of Y and C (that is, the intensity values of yellow and cyan 
C without including any accumulated error), when added together, are less 

J- than 255. If C + Y is less than 255, then there is not more than 100 percent 

fill in the input tone with the cyan and yellow planes considered together. As 
a result, because the cyan dot has already been placed, a yellow dot is not 

2 20 placed and any error is diffused (step 512). Thus, in accordance with the 

3 present invention, if a cyan dot has been placed, and the fill at that print 
location is not more than 100 percent, then a yellow dot is not placed at that 
location. 

25 If C + Y Is greater than or equal to 255, then there is more than 100 

percent fill in the input tone, indicating that a green dot may be required. 
Accordingly, method 442 proceeds to step 520 to allow a decision to be 
made about whether a green dot is required. 

30 In step 520, if Y^ is greater than C^, then a yellow dot is placed and 

any remaining error is diffused to selected neighboring pixels (step 540). 
Otherwise, method 442 proceeds to step 522. 

In step 522, in the present embodiment, the sum of Y^ and is 
35 compared to Yf^ to determine if the sum is substantially greater than the 
threshold. Specifically, in the present embodiment, the sum of Y^ and C^, 
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minus 255, is compared to Yt^. If the sum of and C^. minus 255, is greater 
tlian Y,h, then method 442 proceeds to step 526. Othenwise, no yellow dot is 
printed and any error is diffused (step 524). 

5 In step 526, in the present embodiment, a determination is made with 

regard to whether the difference between Y^, and is sufficiently small to 
justify printing a yellow dot. Specifically, in the present embodiment, the 
determination is made whether Y^ > minus 255. If not, no yellow dot is 
placed, and any error is diffused (step 528). If so, a yellow dot is placed and 
10 any remaining error is diffused (step 530). Thus, as a result of steps 522 and 
526, a yellow dot is placed only if the sum of Y^ and is sufficiently large, 
and the difference between Y^ and is sufficiently small. 

In summary, embodiments of the present invention provide a method 
15 and system thereof that can consider the cyan, magenta and yellow planes 
together without substantially increasing computational complexity and 
without consuming significant computational resources. By treating the 
cyan, magenta and yellow planes dependently, the present Invention 
minimizes color fluctuations in the printed image, resulting in superior color 
20 smoothness and Improving the quality of the printed image. In accordance 
with the present invention, instances of undesirable red and green dots can 
be eliminated, resulting In a smoother pattern in the printed Image. 

The preferred embodiment of the present invention, delayed decision 
25 dot placement for plane-dependent CMYK error diffusion, is thus described. 
While the present invention has been described in particular embodiments, 
it should be appreciated that the present invention should not be construed 
as limited by such embodiments, but rather construed according to the 
following claims. 
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